Pseudorandom recursions II

نویسندگان

  • Laszlo Hars
  • Gyorgy Petruska
چکیده

We present our earlier results (not included in Hars and Petruska due to space and time limitations), as well as some updated versions of those, and a few more recent pseudorandom number generator designs. These tell a systems designer which computer word lengths are suitable for certain high-quality pseudorandom number generators, and which constructions of a large family of designs provide long cycles, the most important property of such generators. The employed mathematical tools could help assessing the bit-mixing and mapping properties of a large class of iterated functions, performing only non-multiplicative computer operations: SHIFT, ROTATE, ADD, and XOR.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pseudorandom Recursions: Small and Fast Pseudorandom Number Generators for Embedded Applications

Many new small and fast pseudorandom number generators are presented, which pass the most common randomness tests. They perform only a few, nonmultiplicative operations for each generated number, use very little memory, therefore, they are ideal for embedded applications. We present general methods to ensure very long cycles and show, how to create super fast, very small ciphers and hash functi...

متن کامل

The Period Lengths of Inversive Congruential Recursions

They used this method as a nonlinear method to generate pseudorandom numbers. Niederreiter [10] generalized it over arbitrary finite field GF(q) when he studied pseudorandom vectors. See also Eichenauer-Herrmann [5] and Niederreiter [11, Chapters 8 and 10] and [12] for more details on these methods. Because the recursion (1) is used to construct pseudorandom numbers and pseudorandom vectors, th...

متن کامل

Parallel Pseudorandom Number Generation Using Additive Lagged-fibonacci Recursions

We study the suitability of the additive lagged-Fibonacci pseudorandom number generator for parallel computation. This generator has a relatively short period with respect to the size of its seed. However, the short period is more than made up for with the huge number of full-period cycles it contains. We call these diierent full-period cycles equivalence classes. We show how to enumerate the e...

متن کامل

Constraint-Based Query Evaluation in Deductive Databases

Constraints play an important role in the efficient query evaluation in deductive databases. In this paper, constraint-based query evaluation in deductive databases is investigated, with the emphasis on linear recursions with function symbols. Constraints are classified into three classes: (i) rule constraints, (ii) integrity constraints, and (iii) query constraints. Techniques are developed fo...

متن کامل

On the F2-linear relations of Mersenne Twister pseudorandom number generators

Sequence generators obtained by linear recursions over the two-element field F2, i.e., F2-linear generators, are widely used as pseudorandom number generators. For example, the Mersenne Twister MT19937 is one of the most successful applications. An advantage of such generators is that we can assess them quickly by using theoretical criteria, such as the dimension of equidistribution with v-bit ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • EURASIP J. Emb. Sys.

دوره 2012  شماره 

صفحات  -

تاریخ انتشار 2012